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Abstract 

We show, in great detail, how the perturbative tools of quantum field theory allow 
one to rigorously obtain: a "categorified" Faa di Bruno type formula for multiple com- 
position, an explicit formula for reversion and a proof of Lagrange-Good inversion, all 
in the setting of multivariable power series. We took great pains to offer a self-contained 
presentation that, we hope, will provide any mathematician who wishes, an easy access 
to the wonderland of quantum field theory. 
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I Introduction 

In our last articles ||l|, ^ , we showed the connection between quantum field theory 
(QFT) and two research fields in pure mathematics. The first field is the formal 
inverse approach to the Jacobian conjecture which is a problem of commutative al- 
gebra; and the second is the Lagrange-Good multivariable inversion which belongs 
to enumerative combinatorics. Although the arguments we succintly presented in 
these articles are mathematically rigorous, it would be difficult to appreciate this 
fact without a sufficient mastery of perturbation theory in QFT. There already 
exist a few carefully written introductions to QFT aimed at a mathematical audi- 
ence (|2^ is especially recommended for a general introduction, as well as for 
the particulars of Fermionic theories, and since we are at the age of multimedia 
one can also watch Nevertheless, we feel that these references would benefit 

most the mathematical analyst, rather than the algebraist or combinatorialist. It 
is partly to fill this need, and also to develop an adequate mathematical theory 
encompassing our above mentioned papers, that this article was conceived. 
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Before we proceed, let us first explain what we mean by QFT and why we 
feel that it is important for algebraic combinatorics. As any theory in physics, 
QFT has both "grammar" and "meaning" . By "grammar" we refer to the math- 
ematical structure of the theory, independently of any physical interpretation. 
The latter corresponds to what we called the "meaning" . To give an analogy, the 
Navier-Stokes equation as an example of nonlinear PDE, susceptible of a purely 
mathematical investigation, belongs to the "grammar" of hydrodynamical theory; 
while its physical interpretation, as describing the evolution of a real fluid like 
air in the atmosphere, belongs to its "meaning" . Of course this distinction is an 
idealization, but it will help to avoid misunderstandings in what follows. Before 
we concentrate exclusively on the "grammar" of QFT let us quickly though im- 
perfectly define the "meaning" of QFT as the description of the interaction via 
radiation fields of constituents of matter, considered as point-like objects, in a way 
that is compatible with the principles of quantum mechanics and special relativ- 
ity. As such, it belongs to the rather specialized field of high energy physics and it 
would be hard to justify its interest for mathematicians at large. However, much 
more is at stake concerning the "grammar" of QFT, which we expect in the future 



to pervade most fields of mathematics as it has those of physics (see |28| for some 
prospective). Indeed the "grammar" of QFT is fundamentally a generalization of 
calculus and certainly the most exciting one since Newton and Leibniz. 

This generalization proceeds in two main directions: functional or infinite- 
dimensional integration, and symbolic integration. Roughly speaking, in the first 
direction one is interested in defining "natural" measures on spaces of functions 
(j) from a base manifold S to a target manifold T. The calculus one learns in the 
first years of university corresponds to the situation where B is finite; the integrals 
involved are the familiar ones in finitely many dimensions. A one dimensional man- 
ifold B corresponds for instance to the Wiener measure and to stochastic processes 
related to Brownian motion that are extensively studied in probability theory. One 
truly starts doing QFT when the dimension of B is at least two. In fact, the most 
interesting and challenging situations occur in dimensions 2, 3 and 4, a pattern 
which surprisingly is also familiar in topology. The great difficulty of constructive 
field theory, which is the branch of mathematical physics that adresses the problem 
of giving a rigorous construction of these measures, and which has been honored by 
the choice of its most outstanding problem among the prize problems of the Clay 
Foundation comes from the requirement of "naturality" . The latter grosso 
modo means that the density of such measures, with respect to the (ill-defined) 
Lebesgue measure (in case T = H for instance) has to be defined only in terms 
of the local geometry oi B, T and the maps (j) : B ^ T that one is summing over. 
For more on this we refer the reader to (l9[ |2^, |l2|. We indulged in this digres- 
sion because we are writing for combinatorialists who might perhaps be agreeably 
surprised to learn that the most successful methods to tackle this problem of 
mathematical analysis are combinatorial! Were it not already taken, a suitable 
denomination for constructive field theory would be "combinatorial analysis" . 

We now come to the second direction of generalization we mentioned, that of 
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symbolic integration. It will be the focus of this work which we hope will deserve a 
place under the banner of p3[ . A first and very fecund example of symbolic integral 
calculus stemming from QFT is that of integration with respect to anticommuting 
variables (Fermions). It was introduced by F. A. Berezin, the rightful heir to 
Grassmann and the elder Cartan. One can define this operation, without speaking 
of "integration" at all, as that of taking the "top form" coefficient in an element of 
the exterior algebra of a finite-dimensional vector space. Howerver one would then 
lose the suggestive power of the integral notation among whose benefits has been 
the discovery of the celebrated Berezin change of variable formula which underlies 
supersymmetry. A "bijective proof" of this identity seems to us an urgent matter, 
and an interesting question for the combinatorial community. We will comment 
on this in section IV. Besides, what physicists have discovered over the last half- 
century are substantial fragments of a dictionary between "integrals" susceptible 
of a formal calculus (Feynman path- integrals) , and generating series in terms of 
discrete combinatorial structures (Feynman diagrams). The bridge between the 
two is given by Wick's theorem which we now state in its complex Bosonic version. 

Theorem 1 Let A £ A^„(C) he a matrix such that Re A =' ^{A + A*) is positive 
definite. 

1) For any J and K, two vectors in C", one has 

7c„ ^ ^ det{A) ^ ' 

where the * means Hermitian conjugation, <j) G C" with components 0i, . . . , 0„ is 
integrated with respect to the measure 

± J. ^ 

1=1 

2) Let ii, . . . ,ip and ji, . . . ,jq be two collections of indices in {1, ... ,n}, then 

S^^d-4>dcpe-'^'^y.,...^,J>^^...4>,^ \ 0\ip^q 

J^„d(t)d<j) e-'f'^'^'f' I per ((A J^gi<„,/3<pj if p = g 

where per{M) denotes the permanent of the matrix M , and is simply the com- 
plex conjugate of the component 4>j of (j). 

3) For any polynomial in the (pi 's and the 's considered as 2n independent vari- 
ables, the effect of integrating with respect to the Gaussian probability measure 

d'4>d(j3 e-"^*^"^ 

/(.„ d'4)d(t) e-"^*^-^ 

on C" is the same as that of applying the "differential operator" 
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followed by the augmentation homomorphism, i.e. evaluation at (j) ^ (j) = 0. 

The proofs of 2) and 3) are easy consequences of 1) which is an exercise in 
ordinary calculus. This theorem translates the evaluation of Gaussian integrals 
into a combinatorial game, which should be evident from the expansion of the 
permanent of 2) in terms of permutations or by keeping track of which derivative 
acts on which factor in the formulation 3). In what follows, we reverse the thrust 
and use the theorem as a definition of "integrals" that can then be rigorously 
constructed in some rings of formal power series. We are certainly not the first, 
and hopefully not the last, to follow this line of thought to make mathematical use 
of the "folklore" of perturbative QFT. For instance, knot theorists have cashed 
in on this idea [|[ ^, and as we put this article into type, we learned of 
where the principal motivation is the study of the cohomology of moduli spaces of 
curves, and where an effort similar to ours is made. As for the present work, the 
most convenient mathematical framework we found is the theory of combinatorial 
species initiated by Joyal in his seminal work j22j (see also [||). It provides us 
with the most reasonable compromise between categorical "abstract nonsense" 
and the almost childlike simplicity of Feynman diagrammatic notation that has to 
be preserved at all costs. 

Now let us outline the plan of this paper. Part II is concerned with the formal 
calculus aspect of the dictionary and addresses successively: multiple composition 
of multivariable power series in II. 1, reversion in II. 2, and Lagrange-Good inversion 
with a, perhaps new, generalization of it in II. 3. The presentation in this part 
is deliberately heuristic. Part III introduces a rigorous mathematical framework 
for the three above mentioned topics which are treated in the same sequence in 
III.l, III. 2 and III. 3 respectively. We will end this article in section IV with a few 
comments indicating some directions for further work. 

Aknowledgements : We thank D. Barsky, for introducing us to the combina- 
torial community in particular to the Seminaire Lotharingien de Combinatoire, 
and D. Foata for encouraging us to write this detailed account of the material we 
presented at the 49th SLC. We thank A. Grigis for pointing out reference [|o). 
We also thank J. Feldman for sharing his wonderful software for the drawing of 
Feynman diagrams. Finally the support of the Centre National de la Recherche 
Scientifique is most gratefully aknowledged. 

II Symbolic Integration 

Warning : This section is heuristic. 

Let i? be a commutative ring with unit containing the field of rationals Q. 
Our concern in this section is to introduce a notion of integral calculus for formal 
power series over R. In the sequel a "function" F : R" — > R means a formal 
power series F e R[[Xi, . . . ,Xn]]. Likewise a "function" F : i?" i?" means a 
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system F = {Fi)i<i<n of n power series in . . . , X„]]. If u — {ui, . . . , m„) is 

a vector of n indeterminates, we introduce the corresponding differential symbols 

dcf 

dui, . . . , dun and write du — dui . . . dun for their product. Given two such vectors 

u — (wi, . . . , Un) and v = (wi, . . . , w„) we let uv uivi + • • • + UnVn- We now 
introduce an integration symbol / in such a way that given a function F : i?" —^ R, 
J duF{u) is an element of R we would like to think of as the integral of F. We also 
introduce an n-dimensional "delta function" 5{u) — 5{ui) . . . S{un), and postulate 
the following rules of computation. 

Rule 1 : For any F : R" ^ R, 

j duF{u)5{u) = F(0) (4) 



Rule 2 : 

a e-™ = S{v) (5) 

Rule 3 : All the rules of ordinary calculus are allowed: integration by parts, Fubini, 
change of variables etc. However, there is no absolute value for the Jacobian factor 
in a change of variables. 

We will now use this apparently nonsensical calculational scheme for three 
different applications. 

II. 1 Composition 

Let F, G be functions from i?" to i?", with no constant term 
Claim 1 : 

(F o GUX) = f dsdsdidtdudu s^e-^s-tt-««+sF(t)+tG(«)+«x 



Here, F = (Fi)i<»<„, F,{X) G . . . , X„]], and likewise for G. FoG 

is the result of substituting Gi{X) for Xi in F{X), and {F o G)i{X) is the i-th 
component of the composition of F with G. Also 1 — (si, . . . , s„), s = (si, . . . , s„), 
t = (ii, . . . ,i„), t = [ti, . . . ,tn), u = (ui, . . . ,Un) and u = . . . ,u„) are six 

vectors of indeterminates. An expression like ss means J2'i=i'^i^i^ ^^'^ ^^(^) "^^^ 

SiF,itl,...,tn). 

The previous claim is obtained from the following symbolic calculation. We 
first integrate over u in (^) according to Rule 2 : 

j due-™+"-^ = 6{u ~ X) (7) 
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therefore 

J dsdsdtdtdMdu s.e-5«-«-""+«-P(*)+*G(«)+«^ 

= J dsdsdidtduSie-^'-'*+^^^'^+~'^^''^d{u-X) (8) 
= J dsdsdtdtdv Sie-^«-"+^^(*)+*°(''+^)^(t;) (9) 
where we used the translation v = u — X , which gives by Rule 1 

now this becomes after integration with respect to t 

J dsdsdt Sie-''+'^^'^^d{t - G{X)) 

= J dsdsdw Sie-^^+^-^('"+^(-^»(5(w;) (10) 

where w = t — G{X), and finally we get 

J dsds Sie-^'+^^^^^^^^ = J ds s,S{s ^ F{G{X))) (11) 

= Fi{G{X)) (12) 

Note that Rule 3 was used in the calculation by applying "Fubini's theorem" to 
perform the integrations in the chosen order, and by using the change of variable 
formula in the simple case of a translation. It is easy to generalize this calculation 
to a multiple composition. That is suppose F^^\...,F^p^ arc p functions from 
i?" to R" (with no constant term) so that F^^'> = {F^^^)i<i<n, with each F^^'^ in 
. . . , X„]]. We can then write a similar formula for their p-fold composition. 

Claim 2 : 

(FWo...oF(f))i(X)= / \{{dfa^^Uu^^^) 

■' k=l 

Ui exp 

V fc=i fc=i / 

where, for each fc, l<fc<p+l, u^'^^ = {u[''\ . . . ,uit^) and ■u''^^ = {u''i\ . . . , ui^^) 
are vectors of indeterminates. The above integral is formally over 2n{p + 1) vari- 
ables. 
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II. 2 Reversion 



Let F be a function from i?" to i?" with no constant term and with invertible linear 
component. We would like a formula for the compositional inverse : i?" — > i?". 
For this purpose we let O be any function i?" R (not necessarily without 
constant term) and we consider, with similar notation as in the previous section, 
the integral 



We use Rule 3 to perform the change of variable v = F{u) — Y or u = F ^{v + Y). 
If F = {F,iX))i<,<n with X = (Xi, . . . ,X„) and e R[[Xi, . . . ,X„]], for 

1 < i < n, we use the notation 



dof 



fdF 



dF{Z)= [j^{Z)) (14) 

\ J / l<i.j<n 

for the Jacobian matrix of F "at the point" Z = {Zi, . . . , Zn). It is an element 
of Ain{R[[Zi, . . . , Zn]])- The change of variable formula asserts that in the above 
integral we can replace the dummy integration variable u by F~^(v + Y) and du 
by det[d{F-^){v + Y)]dv. Therefore 

^..OW.-<"H» . /<te*«|3(^-.)(„ + y)| 

n{F-\v + Y))e-'''' (15) 

dv det[d{F^^){v + Y)] 
n{F-^{v + Y))d{v) (16) 

by Rule 2. Finally Rule 1 gives 

dudu l](u)e-"^(")+"^ ^ niF-\Y))det[d{F-^)iY)] (17) 



Applying this last formula successively to fl{u) 1 and fl{u) '= Ui, and noting 
the cancellation of the determinantal factor, we obtain 

Claim 3 : 

^ ^ dfadu e-^nu)+uY ^'^> 

which is a formula for the i-th component of the compositional inverse F~^ applied 
to y = (Yi, . . . , Yn). It is a generalization, due to V. Rivasseau and the author [D, 
of a formula that first appeared in the context of KAM theory Note the 
compelling probabilistic interpretation as the average of Ui with respect to the 
probability measure proportional to dudu q-uF(u)+uY _ 
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II. 3 Lagrange-Good inversion 

Let G = (G'j)i<i<„ be a given system of formal power scries in n indeterminates, 
and let F = (-Fi)i<i<„ be the system of formal power series in -R[[Xi, . . . ,X. 
without constant term, implicitely defined by the equations 



nJJ 1 



Fi=XiGi(F) for l<i<n (19) 



The implicit form of the multivariablc Lagrange-Good inversion formula says that 



for any O : i?" — > R the coefBcient of ^-rf in 



det{5ij - XidjGi{F)) 



is equal to the coefficient of ^j^- in Vl{u)G{u)^ . Here we used the multiindex 

notation M (Mi, . . . , M„) e K", = uf'... u^" , M! Mi! . . . M„! and 

G(u)^ =^ Gi{u)^^ ...Gn{u)'^^. If Gi = Gi{u), is originally given in terms of 
the u variables, djGi{F) denotes the substitution of u by F = F{X) in f^(u)- 
Therefore 

{6,, - X,djG,{F)) GMn{R[[Xu-..,Xn]]) (20) 

The Lagrange-Good formula can be compactly written as 



0(F) I ^ ^X^(0_^- 

^ UetiSij-XidjGiiF)) ^j^^ Ml \du 



n{u)G{u)^ (21) 

u=0 



We will derive this identity using our symbolic calculus. We consider as before 
the integral 

' dudu f](u)e-""+"^'^(") 



Here uXG{u) X]"=i UiXiGiiu). In order to be able to apply Rule 2 to integrate 
over u, we need first to perform the change of variables v = H{u) where Hi{u) = 
Ui — XiGi{u). H is considered as a function of u from i?" to i?". X plays the role 
of a parameter. Note that F{X) = H^^{0). Now v = H(u) implies u = H~^{v) 
and du = det[d{H~^){v)]dv, therefore by Rule 3 

j dudu n(u)e-""+"^°(") = J dudu n(u)e-"^(") (22) 

= j dudv fl{H-'^{v))det[diH-^){v)]e-^''' (23) 

Now by Rules 2 and 1 this becomes 

j dv n{H-^{v))det[diH-^){v)]S{v) = n{H-\0))det[d{H~^){0)] (24) 
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where / is the n x n identity matrix and [XdG{F)],j " XidjG,{F). Therefore 

'"""'°"'""""°""'"'^' d.,fe,-X.a,G.(F)) 

There is a second way to do the computation, namely to expand the expo- 
nential. In niultiindex notation it reads 



_ _ vM r _ 

dudu f](u)e-™+"-^^(") = H ^ ^^'^ M*^e-""J7(u)G(u)*'^ (28) 



Me IN 



Now note that u e = (~^) e ™ therefore one can integrate by parts 

dudu M^^e-™f7(u)G(M)^^ = J dudu e"™ (^^^ [f^(M)G(u)^^] (29) 

= y S{u) (^-^^ [n{u)G{u)^^] (30) 



du 



[n{u)G{u)^'^] (31) 

u=0 



therefore 



„ M! \du 



[r!(u)G(M)^^] (32) 



Now (£l|) follows from ( |27| ) and (|32|). Note also that by applying (|27|) successively 

to Q,{u) =^ 1 and Q.(u) Ui, and computing the ratio we obtain a formula for 
Fi{X) which is 

Claim 4 : 

Note the similarity with Claim 3. In fact we derived Claim 4 from Claim 
3 in iQ. Note also that one of the advantages of our symbolic calculus is that 
it can suggest generalizations and variations on the Lagrange-Good formula. For 
instance, given G — (Gi)i<i<„, with Gi = Gi{u), u = [ui, . . . ,Un), and given 
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indeterminates (^ij)i<ij<n, one can show that there is a unique solution F = 
(^i)i<j<n, with Fi € R[[{Xij)i<i.j<n]]i without constant term, to the equations 

n 

F^^Y1 ^ij'^ji^) for l<i<n (34) 
The solution is given by the same expression as in claim 4, except that 

n 

uXG(u) ^ ^UiXijGj{ui,...,Un) (35) 

ij = l 

One also has a Lagrange-Good type identity which seems to be new, and is our first 
encounter here with the inadequacy of the multiindex notation. With il : i?" R, 
it reads 

n(F) = V V ^^■'^ • • • 

Ji jfc=i 

J dudu n(u)e-""u,, . . .u,, Gj, (u) . . . Gj, (u) (36) 

[niu)G,M)---GM] (37) 



k>0 n.- -.«fc. *i 

Jl,--.,3fc=l 



11=0 



III Feynman diagrams 

In contrast to the previous heuristic but conceptually important section, we will 
now do some mathematics. Throughout the remainder of this article [n] will denote 
the set of the first n nonnegative integers; and #(i?) will denote the cardinal of a 
finite set E. As we will constantly use the notion of summable families in power 
series rings, the reader who needs it should consult [0 for a refresher. Let i? be a 
commutative ring with unit containingd). A single power series F G . . . , Xn]] 

is usually specified using multiindex notation as 

F= V] ^u^X" (38) 

where a = (ai, . . . , Q!„) is a multiindex in IN", al = ail . . . «„!, X°' = X"^ . . . X^", 
and (Ma)aeiN" is the family of coefhcients defining F. Note the normalization by ^ 
which might seem like an insignificant matter of convention but will be a leitmotiv 
in the following exposition, namely to normalize by the cardinal of the group of 
ambiguity. We will make this precise later. Multiindex notation is more than highly 
impractical for our purposes, it is in fact an example of a "bad decategorification" 
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in the sense of Q who were also influenced by Joyal's theory of species. It is rather 
more natural to use a tensorial notation for our power series F as 

^ = EZ E 4'.U^n...^. (39) 

d>0 ii,...,id 

Note again the 4, as our ambiguity group here is the symmetric group 6^. If 
{ii, . . . ,id) € [n] let . . . ,id) S IN" be the associated multiplicity multiindex 
that is . . . ,id) = {^J■l, • ■ • , ^J■n) where, for each i, 1 < i < n, fj,i is the number 
of indices r £ [d] such that ir = i- The translation between ( |3^ ) and ( |39| ) is of 
course 

for any d > and (zi, . . . , «d) G [n]'^. fI'^^^ ^^ can be thought of as a tensor element 
(the multidimensional analog of a matrix entry) of a symmetric d-covariant tensor 
(i.e. an element of the i?-module Sym'^{{R^)*)). Feynman diagrams are first of all, 
the most efficient notation for tensors and tensor contraction (see the Appendix 
of ||2^ and also [|l^) and the most natural step after Einstein's convention of 
summing over repeated indices. We will for instance write 




id 



(42) 



n 

= E F^...X,.---X.d (43) 



Our presentation will now bifurcate in order to specifically address the three sec- 
tions of part II. 
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III.l Composition 



Let F = (fi)i<i<„ with Fi £ -R[[-'^'i, • ■ • , Xn\\ be a system of n formal power series 
without constant term, given for any under the tensorial form 

^ = E]! E Ft^....uXn---Xu (44) 

d>l jl,---,jd 

We will denote 




ii jd ''^'^ thought of as a tensor element of a 1-contravariant and d-covariant 
tensor, which is symmetric in the d covariant indices i.e. an element of the R- 
module R" ^ Sym'''{{R"-)*). Suppose we have two systems of n formal power series 
without constant term, F — (i^i)i<i<„ and G — (Gi)i<i<„. Our purpose in this 
section is to give a precise mathematical meaning to formula ^ . For this we need 
to introduce some definitions and notations. Let s = (si, . . . , s,i), s = (si, . . . , s„), 
t = (ti, . . .,tn), t = {h, . . - jtn), u= (ui, . . . ,Un) and u = (ui, . . . , Un) be_six vec- 
tors of indeterminates. Denote by K the ring of formal power series i?[[s, s,t,t, u, u]] 
defined over R using these 6n indeterminates. An element U G K can be written 
in multiindex notation as 

{7= > Wai,...,a6 j j 46 

^^T.j„ ai\...ae\ 

ai , . . .,Q6 €:iN" 

but also in tensorial notation as 

jj[ki;---.ke] 

U = ^ ^ ^ ^ "^T"! J^ST-^^ST.^-p^tT^Ur^Ur,^ (47) 



fel,...,fc(3e]N Ti,...,r6 



where the sum on ti is over all maps [fci] [n] and likewise for T2, . . . , re. Sn '= 
St-j(i) . . . ST-j^(fei) and likewise for 5^2) irsi tni and Urg- Given A, B and C three 
matrices in GLn{R) wc define 



lA,B,ciTl, ■ ■ ■ ,T6) = E n ^]r2(o-(fc))ri(fe) 



n \iMk))r3(k) ) I II ^]r6(z.(fc))r5(fe) ) (48) 

1<*:<A;5 
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where the sum is over aU bijcctive maps cr : [fci] — !■ [k2\, /i : [fcs] — > [k4] and 
V : [k^] — > [fcg]- Of course, the result is zero unless fci = ^2, fcs = ki and ^5 = ke. 

Lemma 1 Lei pi, . . . ,pQ be in &k^, . . . ,&kQ respectively, then 

Ia,b,c{ti o Pi, . . . , re o pe) = lA,B,c{n, • • • , re) (49) 

Proof : Trivial. ■ 



Definition 1 Let ai, . . . , ag G N", we define the formal Gaussian integral of the 
monomial s""^ s^H""^ t°"^u"^ u"'^ , with covariances A^^ , , C~^, as 

{det A)-^det B)-\det C)-^lA,BMn, • • • ,T6) 

which belongs to R, and where for each i, \ < i < Q, Ti is any map from [ki] to [n] 
with ki = \ai\ and such that the associated multiplicity multiindex iJ,{Ti) = ai. By 
the previous lemma, this element of R is independent of the choice of n, . . . ,tq. 
We denote this expression by 

dsdsdtdtdMdu e-^^«-*s*-"C« s"is"=r=t"^ir'>u"^ 

Definition 2 IfUis as before a power series in K, we define the formal Gaussian 
integral of U with covariances A~^, B~^ and as 



I 



dsdsdidtdudu e-«^«-*^*-"f^" U = 



I 



ai ,. . . ,a6 GJN 



dsdsdidtdudu e-'*^'*-*^*-"^^^ s"is"2t"^i"*u"^w"« (50) 



if the right hand side is summable. R being equipped with the discrete topology, this 
simply means that finitely many terms are nonzero. 

We now restrict to the case where A = B = C = I the nxn identity matrix, 
and can state 

Theorem 2 For any d>l and i,ji, ■ ■ ■ ,jd € [n], 

{FoG)^^l_j^ = j dsdsdidtdudu g-^*-**-"" u (51) 

where 

U =' s^UJ, . . . uj^ exp {sF{i) + tG{u)) (52) 



13 



Remark : Again we used our tensorial notation for the coefRcients of F o G{X), 
that is 



Qd 



FdG{X)) (53) 

x=o 



Remark : As sF{t) and tG{u) have no constant term, J7 is a well-defined element 
ofK. 

Remark : If one formally expands (^ with respect to X one obtains 

Xj^ . ..Xj^ [d] \^ \^ ^ji ■ • ■ ^Jd 

d>^h,---,id d>lji,...,jd 



I 



dsdsdtdtdudu e~''"~"-""s.Uj, . . . Uj,e''^(*)+*"^(") (54) 



Therefore Theorem 2 is a rigorous restatement of Claim 1. 

In order to prove the theorem, we need to define the notions of pre-Feynman 
and Feynman diagram structures, which find their natural habitat in the Joyal 
theory of combinatorial species. The proof of Theorem 2 will accordingly be post- 
poned till the end of this section. We suppose that d > 1. The index i considered 

as a map from / [1] to [n] and the collection of indices ji , . . . , j^i considered as 

a map from J '== [d] to [n] are fixed in the following. These two maps we call index 
assignments. Now let E be any finite set. 

Definition 3 A pre-Feynman diagram sructure on E is an ordered collection 

£ = {Fs: Fg , Fj, Ft , Fu , Fint , F^^t iT^FtT^Gi Psi Pu) (55) 

made of the following data. 

• F)s,Fs, Ft , Fu, Fu , Fmt , Fcxt are subsets of F. 

• TTp,TTG are (unordered) sets of subsets of F. 

• pg is a map from I to F^^^t H Fg . 

• /ftjj is a map from J to F^^t H E^. 

We furthermore ask that the previous data satisfy the following constraints. 

• Ej, Es, Ej-, Ft, Fu, Fu are disjoint and their union is F. 

• EintjEext are disjoint and their union is E. 

• {EgUE^UEtU Fu) n E^xt = 

• ps : I ^ Eext n Es and p^ : J ^ E^xt H E)u are bijective. 

• Tip n ttg = and -Kp U ttg forms a partition of Fint- 

• Any block B £ ttp, also called an F -vertex, is the union of BCiE-g and BCiEt 
which must respectively be a singleton and a nonempty set. 
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• Any block B S ttq, also called a G-vertex, is the union of BnE^ and BCiEu 
which must respectively he a singleton and a nonempty set. 

We denote the set of pre-Feynman diagram structures on a finite set E by 
PreFey{E) which is obviously finite too. What we have just done is defining 
a covariant endofunctor for the groupoid category of finite sets with morphisms 
given by bijective maps. Indeed, if a : E ^ E' is such a morphism, its transform 
by this functor PreFey{a) : PreFey{E) PreFey{E') is the map which to a 
pre-Feynman diagram structure 

^ = (Ej, Es, F)t, Et, Ea, Eu, Eint, Eext,T^F,T^G, Ps, Pu) (56) 

on E associates the analogous structure 

^' = {Ej, K ^Ej,E[, EL, E'^ , El^i- , E'^^^ , TT^ , , p1 , /4) (57) 

on E' given in the obvious manner by EL = a{Es), E'^ = a{Es), EL = a{E^), 
E[ = a{Et), EL = a{E^), E'^ = a{E^), E[^^ = a{Eir,,), E'^^, = a{E,,t), ^'f = 
{(j{B)\B G ■kf), tt'q = {a{B)\B G ttg}, p'^ = a o and finally pL = a o p^. We 
have thus constructed an example of combinatorial species in the sense of Joyal, 
denoted by PreFey. PreFey{a) is the transport of structure along the bijection 
a between the finite sets E and E'. 

As the previous definition might be hard to digest if served dry, let us pause 
to explain the rationale and give an example. The "job" of a pre-Feynman dia- 
gram structure f on a set E is to encode an algebraic formula. We have so to speak 
defined a "programming language" with its syntactic rules (the constraints in Def- 
inition 3); a "program" in this language (a pre-Feynman diagram structure) serves 
to compute an element of the ring K. For example take d = 5 and E = [16], with 
Ej = {2}, E, = {1}, E^ = {5,9}, Et = {3,4}, E^ = {12,13,14,15,16}, E^ = 
{6,7,8,10,11}, i;i„t = {2,3,4,5,6,7,8,9,10,11}, £;e,t = {1,12,13,14,15,16}, 
7TF = {{2,3,4}}, TTG = {{5,6,7,8}{9,10,11}}, : [1] ^ E, n E,,t = {1} (two 
a priori unrelated copies of the set {1}) is given by Ps{f) = 1, and finally let 
Pu:[d]^ E^nE,^t = {12,13,14,15,16} be given' by /%(1) = 12, p^(2) = 13, 
Pu{3) = 14, Pu{4:) = 15 and pu{5) = 16. The element of K computed by this data 
or "program" is 

•'a2-' a2,a3a4''«3''a;4 I 




X 



X 



/ n \ 

(58) 
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A quick look a this expression will convince the reader that a much better way to 
represent it is by the following picture 




(6) (12) 



(7) (13) 



(1) ^r^ (14) 



(2) 




'J3 

(4) ^3^^^ (15) 



(9) 




(16) 
(11) 



Remember that we have fixed in our discussion d, i and ji, . . . , j^. This piece 



of information that is necessary to write and evaluate the expression (58) is not 
included in the data carried by our pre-Feynman diagram structure. The set E, 
in our example serves as an abstract set of labels for the indeterminates of type 
s, s, t, t, u and u that appear in (|5^) and are represented as oriented half-lines 
in the picture where we have indicated the labelling between parentheses. These 
indeterminates are called "fields" in the QFT terminology. The expression ( |5^ ) 
is called the amplitude of the previous pre-Feynman diagram structure given the 
additional external structure z, ji, . . . , js £ [n\. We now can introduce the notion 
of a Feynman diagram structure. 

Definition 4 A Feynman diagram structure on a finite set E is a quadruple T = 
{£,Cs,CtTCu) made of a pre-Feynman diagram structure 

£ = {E-si Es , Ej, Et , Eu, Eu , Eint , E^xt , ttf , ti'g j Ps , Pu) (59) 

and three bijective maps Cg '■ E^j Es, Ct : Eq ^ Et and Cu ■ Fkc ~* E^- 

The maps Cs, Ct, Cu are called contraction schemes for the s-fields, t-fields 
and u- fields respectively. 

The set of Feynman diagram structures on E is denoted by Fey{E). We are again 
defining a functor which is a combinatorial specie. Indeed, if cr : — > i?' is a 
bijective map, we define the transformed morphism Fey{a) : Fey{E) Fey(E') 
in the obvious manner by letting Fey{a){£ ,Cs,Ct,Cu) = {£' ,C'g,Ct,C'^) with £' = 
PreFey{£),C's = aoCso{a-^)\E^,C't = aoCto{a-^)\E^aYidC'u = aoCuo{a-^)\EL^. 

Again the idea is to encode, thanks to such a structure, an algebraic expres- 
sion whose value lies this time in the ground ring R instead of the formal power 
series ring K. For instance, if we take the previous example of pre-Feynman dia- 
gram structure and add to it the maps Cs, Ct, Cu given by Cs(2) — 1, Ct(5) = 3, 
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Ct(9) = 4, C„(12) = 6, Cu{13) = 7, C„(14) = 8, C„(15) = 10 and C„(16) = 11; the 
resulting algebraic expression, also called the amplitude of this Feynman diagram 
structure, is 

n 

c«2,---,o;ii 

which belongs to R and where Sij is simply Kroncckcr's symbol whose presence is 
due to our choice A = B = C = I defining the covariance matrices. Again it does 
not take long to realize that a much better notation for this messy formula is 




Note that this expression becomes, when varying the indices i, ji, . . . , js in [n], the 
collection of entries of a tensor in i?® (i?*)®^ that is built using tensor contraction 
from three elementary tensors corresponding to some homogenous components 
of the series F and G. We have thus combinatorially translated a very natural 
"conceptual" construction of multilinear algebra. Note that this composite tensor 
has no reason to be symmetric in ji, . . . , ^5. 

Having provided the definitions of pre- Feynman and Feynman diagram struc- 
tures, and an example illustrating their meaning, we will now, for the sake of 
mathematical precision, give the formal definition of amplitudes. 

Definition 5 Let as before £ be a pre- Feynman diagram structure on a finite set 
E, and suppose we are given two assignment maps Tg : I ^ [n] and Tu : J ^ [n] 
with I = [1], J = [d]. We call an index attribution any map a : E [n] such that 
o^l-EeitHBs = Ts o and 0(\E^^tnExr = Tu° P-u^ ■ Given such an index attribution 
map a and a block B e irp, if BdEj = {x} and BoEf = {yi, . . . ,yp} with p > 1 
we denote 

a) , , , , (60) 
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which does not depend on the chosen order of the elements in B (1 Et. Likewise, 
if B £ TTG is such that B Ci = {x} and B Ci Eu = {yi, . . . , yp} with p > 1 we 
denote 

G(B,a) =^G^} w ^ r ^ (61) 

We now define the amplitude of the pre-Feynman diagram structure £ on E with 
respect to the assignment maps Ts and Tu as 



■A.PreFey{E,£,Ts,Tu) =^ ^ I Sa(x) J I II ' 

a \xeEs- / \xeEs 



'a(x) 



n n ( n ) ( n "«(^) ) 

n F{B,a)\ ( n G{B,a)\ (62) 



where the sum is over all index attribution maps a. ApreFey{E,S,Ts,Tu) belongs 
to the ring K = R[ls,s, t, t, u,u]]. 

Definition 6 With the same notation as before, to a Feynman diagram struc- 
ture T on E and two assignment maps Tg and we associate the corresponding 
amplitude 

AFey{E,J^,Ts,Tu)'^=^{ J| 6c{C,{x))a{x) \ ( "^"(Ct 1 

a \xeEs / \yeEj J 

n '5a(C„(^))a(7)) ( n P(B,a)] I n G{B,a)] (63) 



\zeEu 

where again the sum is over all index attribution maps a compatible with the 

external structure provided by and t^, and Sij is the Kronecker symbol. Note 
that this time AFey{E,T,Ts,T—) belongs to R. 

The following important propositions are obvious from the previous defini- 
tions, and state the relabelling invariance of the amplitudes. 

Proposition 1 // E, E' are two finite sets equipped with pre-Feynman diagram 
structures £ and £' respectively, such that there exists a bijection a : E ^ E' that 
sends £ on £' by PreFey{a), then 

■ApreFey{E,£,Ts,Tu) = ApreFey{E' , £' ,Ts,Tu) (64) 



18 



Proposition 2 If E, E' are two finite sets equipped with Feynman diagram struc- 
tures J- and T' respectively, such that there exists a bijection a : E —>■ E' that sends 
T on T' by Fey (a), then 



^Fey {E , J~ , , Tfi) — J\.pQy i^E , J~ , , ) 



(65) 



An important notion is that of automorphism group (the group of ambiguity 
we mentioned earher) of pre- Feynman and Feynman diagram structures. 

Definition 7 The automorphism group of a pre-Feynman diagram structure £ on 
E is the group Aut(E, £) of all bijective maps a : E E' such that PreFey{a) 
leaves £ unchanged. 

Proposition 3 



where for each integer p > 1, mp^p is the number of blocks B G ttf such that 
i^{B n Et) = p and for each integer q > 1, rnc^q is the number of blocks B 6 ttg 
such that #(_B n i?„) ~ q. 

Proof : A map a : E ^ E that preserves the structure £ is necessarily the identity 
on Eext — {Eext n E's) U {Eext H £W), since the injective maps ps and pu satisfy 
Ps o a = ps oxi I and p^o o' = Pu on J. Besides a must permute the blocks of tt^? 
that contain the same number of elements from Et, which accounts for the mp.pl 
factors. Likewise a must permute the blocks of ttg that contain the same number 
of elements from E^-, which accounts for the tog, 9! factors. Finally a permutes the 
elements within each block of np and ttg, which gives the p\ and q\ factors. ■ 

Proposition 4 With the notations of Theorem 2, leti, ji, . . . ,jd be elements of[n\ 
that define assignment maps Ts : / = [1] — > [n] by Ts(1) ~ i and : J = [d] ^ [n] 
by Tu{i') — ji^, for 1 < i> < d. The element 

U — SiUji . ■ ■ Uj^ exp {sF{t) + tG{u)) 

of the ring K can be rewritten as 



where the sum is over the isomorphism classes of pairs {E,£) made of a finite set 
E and a pre-Feynman diagram structure £ on E. The sets I = [1], J = [d] and 
the assignment maps : I ^ [n] and t^: : J [n] are fixed throughout. Two pairs 
{E,£) and {E',£') are said isomorphic if there exists a bijection a : E E' such 
that PreFey{a) sends £ to £' . In the sum ( j^^ iE,£) denotes any representative 
of the class [E, £]. 



#{Aut{E,£)) = 

n {mp,p\{pir-^^) X n (TOG.,!(g!)"'^-) 



(66) 





(67) 
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Proof : If m > 1, we use the shorthand notation 



a,0i,...,/3,n = l 



and 

tGu^'M f2 (69) 

a,/3i,...,/3,„ = l 

Therefore in the formal power series ring K we have 

U = SiUj,...Uj,exp\}_^—- + }_^—-\ (70) 

\p>l ^" q>l ^' J 

^^Ftp\ ^tGui\ 

P>1 / \9>1 / 

which by the multinomial theorem becomes 
U= Yl Yl Yl 

mF,mG>0 (m_F^p)j,>i (mG,g),>i 

\n(s^(— ) )xn(^(— ) ) m 

where the sum is over all families {mp,p)p>i and {mG_q)q>i of nonnegative integers, 
necessarily of finite support, such that X)p>i rnF,p = rnp and X]g>i ^Tzcg = 'Tic- 
One can then "remove the parentheses" in the above packet summation in K, since 
for each monomial in the variables s, s, t, t, u and u, only finitely many rriir's and 
ma's contribute. Then 



U = s,Uj^ . . . Uj^ 

(mF,p)p>l:{mG,q)q>l 

^n(s^?(ir) ) P^) 

where the sum is over all pairs {{mF,p)p>i, (wG,g)g>i) of finitely supported families 
of nonnegative integers. Now notice that such pairs are in bijective correspondance 
with equivalence classes [E, £] of finite sets equipped with pre-Feynman diagram 
structures. The previous proposition does the rest. ■ 
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We now have as an immediate consequence the following 



Proposition 5 Keeping the same notation, we have in the ring R 



dsdsdtdtdudu g"^*-"-"" u = 

^ #Aut{E,£) ^ ' 

where again one sums first over equivalence classes of pre-Feynman diagram struc- 
tures, {E,£) being an arbitrary representative of such a class. The Cs, Ct, Cu are 
summed over contractions of the s, t and u fields respectively within the chosen 
representative (E,£). T = {£,Cg,Ct,Cu) is then a Feynman diagram structure 
with underlying pre-Feynman structure £. Also the sum on the right hand side is 
of finite support. 

Proof : From Definitions 1 and 2 it is clear that term by term, i.e. for each class 
[E, £] we have 



dsdsdtdtdudu e " '^'^ ApreFey {E,£,Ts,Ty:) = 

■AFey{E,{£,Cs,Ct,Cu),Ts,Tu) (75) 

(C„Ct,C„) 

Proposition 4 being proven, all one has to check is that the sum over [E, £] is 
well-defined in R, i.e. has finite support. However this is an easy consequence of 
the tree structure of our Feynman diagrams, where the root is the unique element 
of Eg, the first generation of vertices corresponds to the blocks ttf, the second 
generation corresponds to those of ttg and the third generation, that is the set of 
leaves of the tree, is Eu. An easy counting argument using the definition of our 
pre-Feynman and Feynman diagram structures shows that in order for a triple of 
bijections {Cs,Ct,Cu) to exist for a given pair {E,£), one must have i^iTTp) ~ 1 
and #{ttg) < d, because G has no constant term. This shows that finitely many 
classes [E,£] contribute. ■ 



We now introduce as we did for pre-Feynman diagram structures, the follow- 
ing definition 

Definition 8 The automorphism group of a Feynman diagram structure T on E 
is the group Aut{E, of all bijective maps a : E ^ E' such that Fey{a) leaves 
T unchanged. 

We now have the following result 
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Theorem 3 With the same notation as before 



I dsdscTtdtdudu e---«-"" U=Y. "^^ll^Vp'^^'^"^ 

where the sum is over equivalence classes of pairs {E, T) made of a finite set E 
and a Feynman diagram structure T on E. Again the sets I = [1], J = [d] and the 
index assignment maps Ts : I ^ [n] and Tu : J ^ [n] are fixed. Two pairs {E, T) 
and {E' are said equivalent if there exists a bisection a : E E' such that 
Fey (a) {J-') = T' . In the sum on the right hand side of (f?^, {E,J-) denotes any 
representative of the class [E^ T\ . 

Proof : Starting from the previous proposition, one notices that any equivalence 
class of Feynman diagrams occurs in equation ([tJ), where one takes the equiv- 
alence class of , Cs, Ct, C„)). One simply has to count how many times a 
given Feynman diagram class appears that way. If (E^iE^Cs^Ct^Cu)) is equiva- 
lent to (£", (£', Cg, C(, C^)), that means that there is a bijection a : E ^ E' such 
that PreFey{a){£) = £' , C, = a o Cs o {a-^)\E^, C[ = a o Ct o {a-^)\Ej and 
= aoCu o {a~^)\Ej^- But then {E, £) is equivalent to {E', £') as pre-Feynman di- 
agram structures, which forces E = E' and £ — £' , since in equation ( fz^ ) one takes 
only one representative in each class of pre-Feynman diagram structures. Therefore 
the number of occurences in ( fz^ of the class of {E,T), with T = {EtCstCitCu), 
is equal to the number of contractions {C'g,C[^C'^) such that {E, (5, C^, Cj, C(,)) is 
equivalent to (i?, {£ ,Cs,Ct,Cu))- In other words, one is counting the cardinality of 
the orbit of [CstCitCu) under the left-action of Aut{E,£) given by 

a.{Cs,Ct,Cu) = {cr oCs o {a^'^)\E^, a o Ct o {cr^'^)\Ej, cr o C„ o (ct"^)|_e_) (77) 

It is equal to 

#Aut{E,£) 
#Aut{E,T) 

since Aut{E,!F) is the isotropy subgroup of {Cs,Ct,Cu)- Now equation ( [76| ) follows 
immediately. ■ 

Remark : Equation (|7^) shows that a formal Gaussian integral is analogous to 
a Hurewitz or exponential generating series (see ||2^). Indeed it is easy to check 
that 

#Aut(E,T) ^ fc! ^ ' 

The classical Hurewitz series for the species of Feynman diagrams corresponds 
to replacing ApeyiE, T,Ts,Tu) by the coarser "constant over the orbits" function 
V#(E) for some indeterminate V. 
We can now finally proceed to 
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Proof of Theorem 2 : Let d > 1 be fixed for the moment, and consider the 
polynomial in R[Xi, . . . , X„] 



dsdsdtdtdudu e 



-ss—tt—uu 



SiUr-{l) . . . 1tr-(d) ^xp {sF{t) + tG{u)) (79) 

where the sum is over all maps Tifi : J — [d] ^ [n]. We have using Proposition 5, 
all sums being finite here, 

Now notice that from the symmetry properties of tensor elements of F and G, the 
Definition 6 of amplitudes and the tree-like description of the relevent Feynman 
diagrams given in the proof of Proposition 5, it is easy to see that 

^^Apey {E, {£,Cs,Ct,Cu),Ts,Tu) Xt--(1) ■ ■ ■ Xr-^d) (81) 

only depends on that is on {mQ q)q-^i the notation being the same as in 

Proposition 3. We used the fact that mp_p vanishes for all p > 1 except for p = m 

where m X]g>i"^G,g- Besides one has X]g>i 9-™G,g ~ d. We denote ( ^ by 
^{{'mG,q)q>i)- By Proposition 3 

#Aut{E, £) = m! X [] (mG,,!(<z!)"^-) (82) 

<3>1 

Now the number of triples {Cs,Ct,Cu) of contraction schemes is 1! xto! xc?!, therefore 

^ 1! X ml xdlx n{{mG.q)q>i) , . 

, , ,^ , m!xn,>i(mG,,!(9!)'"--) ^ ^ 

d! n{{mG,q)q>i) 
(™o„),..li:,.,™.„^.n,,r(™G.!(.!)"-) 

Now for a given m > 1 and lu ~ (cji, . . . ,u!m) with LUi > 1 for all i, 1 < i < m 
and uji + ■ ■ ■ + uj„i = d, we let /^(cj) — {mQ^q)q>i where nicq counts the number 
of indices 1 < i < m with cj^ = g. It is easy to see that 

n 

n{{mG,q)q>i) = ^i"l...a„(Go,^"^)...(G„,„X-'") (85) 

CKi ,. . . — 1 

where we used the shorthand notation 

71 

G.X^'^ Y: (86) 
ji,...j„=i 
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Since the number of lu^s for which fi{uj) is equal to a given {mG,q)q>i is by the 
multinomial theorem tt — — r, one has 



or 



>1 \-i<. 

n 



ml 

m>l \-uJtri—d 



n 

X 

ai....,a„i— 1 



and finally summing over > 1, we have 

Id 
di 



Y^l± ^ F,{G{X)) (89) 



d>l 

since 



G.(X) = ^1g,X'^ (90) 



V 



The only thing that remains to be checked to prove Theorem 2 is that the right 
hand side of equation (|^) is symmetric with respect to the indices ji, ■ ■ ■ , jd, which 
is obvious from Lemma 1 and Definitions 1 and 2. ■ 



III. 2 Reversion 

As in the beginning of section II. 2 we let F = (-Fi)i<i<n be a system of n formal 
power series without constant term in i?[[J'('i, . . . , Xn]], given by 

n 

^W=Ed! E fS,..,X,,...X,, (91) 
We will in fact separate the linear part 

n 

UX)''^'Y.pS^^ (92) 

from the nonlinear part 

n 

W)^-E]f E Fll...u^n---X,. (93) 

d>2 ji,...jd = l 
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so that Fi{X) = Li{X) — Hi{X). The Unear part L{u), which becomes quadratic 
after contraction with u in order to form uL(u) — Y^^^iUiLi(u) is called the free 
or Gaussian part in the physics literature. The remaining terms in the exponential 



in (II. 2) that is uH{u) + uY form the interaction part. 

Let A e Mn{R) be the matrix with entries Aij =^ pfj for I < i, j < n. We 
will suppose in this section that A e Gi„(i?). This is a necessary and sufhcient 
condition for F = (i^i)i<i<n to be invertible for composition of multivariable 
power series. Our aim here is to give a precise meaning and rigorous justification 
for Claim 3, giving a formula for the compositional inverse F~^. We introduce the 
vectors u — (ui, . . . ,?!„), u — (ui, . . . , u„) and Y — (Yi, . . . , Yn) of indeterminates, 
and will work only with the formal power series rings -R[[y]] and R[\u, u, Y]]. 

Let ki, k2 be in IN, and let ti : [fci] — > [n] and T2 : [k2\ [n] be two given 
maps. We again define 

(94) 

cr l<k<ki 

where the sum is over all bijective maps a : [ki] — > [fc2]- 

Definition 9 Let ai,a2 G IN", we define the formal Gaussian integral of the 
monomial If ^ u"'^ , with covariance A^^ as the element in R given by 

J dudu e^"-^" M^iu"^ =^ {det A)-^Ia{ti,T2) (95) 

where each Ti, for i = 1, 2, is any map from [ki] to [n] with ki = \ai\ and such that 
the associated multiplicity multiindex ^{Ti) is equal to ai. Again this definition is 
independent of the choice of ti and T2 . 

Definition 10 // 

U= y "7'"^', u^'u'^'Y"^ (96) 

is an element of R[\u,u,Y]], we define the formal Gaussian integral of U as the 
element in R[[Y]] given by 

dudu e-"^" U = y ""^-"^-^-^r / dMdu e-"^" (97) 

provided that the right hand side is summable in R[\Y\\ (i.e. for any as G IN" there 
are only finitely many (0:1,0:2) 's giving a nonzero contribution). 

Now the numerator in Claim 3 can be interpreted as the application of this defi- 
nition in the case where 

U = u, exp {uH{u) + uY) (98) 
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while the denominator corresponds to the case 

U = exp {uH{u) + uY) (99) 

All one has to do is to prove the summability in -R[[F]]. For this we again need 

the Fcynman diagrammatic machinery. Again we need both the notions of pre- 
Fcynman and Feynman diagrams. We let / and J be two fixed finite sets. 

Definition 11 ^ pre- Feynman diagram sructure of type {I, J) on a finite set E 
is an ordered collection 

Pu) (100) 

made of the following data. 

• Eu,Eu,Eint-,Ef,xt are subsets of E. 

• tthjTTy are (unordered) sets of subsets of E. 

• Pu is a map from I to Eg^t H £"„. 

• Pu is a map from J to Eext H 

We also ask that the previous data satisfy the following constraints. 

• E is the disjoint union of Eu and E^. 

• E is the disjoint union of Ei„t and E^xt ■ 

• Pu : I ^ Eext n Eu and pu : J ^ E^xt H Eu are bijective. 

• tth n tty = and tth U Try forms a partition of Eint ■ 

• For any block B G t^h, also called an H-vertex, if{B n Eu) = 1 and #{B n 
Eu)>2 

• For any block B £ tty, also called a Y -vertex or a leaf, #(S n Eu) = 1 and 

Br\Eu=<D. 

Definition 12 A Feynman diagram structure of type (I, J) on a finite set E is a 
couple {£, C) made of a pre-Feynman diagram structure 

Pu) (101) 

of type {I, J) on E and a bijective map C : Eu Eu . 

Transport of structure is defined in the same obvious manner as in section III.l, 
which again provides us with two functors PreFey and Fey which are combina- 
torial species in the sense of Joyal. 

Definition 13 Let £ be a pre-Feynman diagram structure of type {I, J) on a 
finite set E, and suppose we are given two assignment maps r„ : 7 — > [n] and 

Tu : J — > [n] . We call an index attribiition any map a : E ^ [n] such that 
Oi\Ee^triE^ = Tu o Pu^ and a\E^^tr\Ru: = Tu o p-.^ . Given such an index attribution 
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map a and a block B € tth, if Bn Eu = {x} and BCiEy, = {yi , Up} with p>2 
we denote 

H{B,a)=' H^}-, , , , , = -i^'l, r ^ r ^ (102) 

which does not depend on the above enumeration of the elements ofBtlEu. Like- 
wise, if B G tty is such that B = {x}, with x € -Ejj, we denote 

y(B,a)1iV„(5) (103) 

We can now define the amplitude of the pre-Feynman diagram structure £ on E 
with respect to the assignment maps r„ and as 

■ApreFey{E,£,Tu,Tu) =^ I j I Wa(x) j 

X ( n H{B,a)\ I n Y{B,a)\ (104) 

which belongs to R[\u,u,Y]]. Again the sum is over all index attribution maps a. 

Definition 14 With the same notation as in the previous definition, to a Feynman 
diagram structure T of type {I, J) on E and two assignment maps t„ and Tu we 
associate the corresponding amplitude 

AFey{E,J^,Tu,Tu)'^=J2{ 11 (^~^)a(C.(a?))a(3;) ) 

X [ n H{B,a)\ I n YiB,a)] 



(105) 



where {A ^)jj denotes the entries of the covariance matrix A ^ G GLn{R). The 
amplitude ApeyiE , ,Tu,Tu) is an element in R\^\\. 

Again these amplitudes are obviously invariant by relabelling or transport of struc- 
ture. One defines as in section III.l the notions of automorphism groups of pairs 
{E,£) and {E,T) with £ a pre-Feynman diagram structure and T a Feynman 
diagram structure on E. The following proposition is proved like its sibling from 
section III.l. 

Proposition 6 If £ is pre-Feynman diagram structure on E, 

#Aut{E,£) = H {mHAP^-r"'") X myl (106) 

where for each p > 2, mH,p counts the blocks B e tth such that #(-B n Eu) = p 
and my = #{tty)- 
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One also has by the same arguments as in Proposition 4 

Proposition 7 Given two finite sets I and J and two index assignment maps r„ 
and Tu one has in the ring u, Y]] 

(n--w) (|n^M.)j exp(ng(n) +^y) = 1;^;' ""^ (107) 

Before wc state the analog of Proposition 5 and to take care of issues of 
summability we have to analyse more closely the Feynman diagram structure ap- 
pearing here. Given such a structure T of type (/, J) on E, we can associate to it 
an ordinary digraph G on the set E defined as the disjoint union of Eu the set of 
one-element subsets of Eext H Eu, Eu the set of one-element subsets of Eg^t H Ehi, 
Eh = T^H and Ey = ny- Therefore is a partition of E. Now G is the set of 
ordered pairs (a, b), with a,b E E, such that there exist x G aCi Eu and y E bn Eu 
such that y = C{x). If the hnk (a, b) is in G we call a its origin and b its end. For 
example for the Feynman diagram represented by the following picture 




(108) 



28 



/ corresponds to the 2 half-lines 



called the M-sources; J corresponds to the 3 half-lines 



called the w-sources. E is the set of all half-lines and has 2 x 18 = 36 elements. We 
also have #{Eh) = 7, = 8, = 2 -|- 7 -|- 8 -|- 3 = 20, and = 18. It 

is a simple but tedious matter of going through the previous definitions to verify 
that the only possible connected components of the digraph G on E are of two 
types. 

Tree-like : A tree where all the links arc oriented towards the root that has to 
be the unique element of E^ in the component. The leaves are either 1"- vertices, 
(elements of Ey) or u-sources (elements of Eu). The internal vertices of the tree 
are all _ff- vertices, i.e. elements of Eh, and have at least two offsprings. This crucial 
property is because H has been defined as the nonlinear part of —F. 
Circuit-like : A graph with a unique central oriented circuit of //-vertices on 
which trees like above are hooked. The latter are oriented towards the circuit, and 
their leaves are either F- vertices of w-sources. Such a graph contains no element 
oiEu. 

Remark : Note the analogy with the combinatorial species of endofunctions, 
which live here on the "functorially" derived abstract set E. No reference is made 
to the concrete set of indices [n], or to the dimensionality n of the problem, which 
only appear in the calculation of amplitudes. The need of varying n, in order to 
realize the manifold B mentioned in the introduction as an "inductive limit" of 
finite sets (and thus the set of maps ;B T as a "projective limit"), makes the 
use of Feynman diagrams almost inescapable in QFT. 

An easy consequence of the preceding analysis of our Feynman diagram struc- 
tures, obtained by counting the half-lines and using the fact that the //-vertices 
have valence at least 3, is 

Lemma 2 A tree-like connected Feynman diagram, which is then necessarily of 
type (/, J) with #(/) = 1, satisfies 

#{E) < 21 (109) 
where I is the total number of leaves I ^{Ey) + 4f{Eu)- 

From which one deduces by adding the above inequalities obtained for each tree 
growing off the central circuit, that 

Lemma 3 A circuit-like connected Feynman diagram, which is then necessarily 
of type (/, J) with / = 0, satisfies also 

#{E) < 2 (#{Ey) + #(^)) (110) 
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Finally by adding the inequalities for each connected component 



Lemma 4 Any Feynman diagram, of arbitrary type {I, J), also satisfies 

#{E) < #{E) < 2 U{Ey) + #{Ejr)) = 2 (#(7ry) + #(J)) (111) 



Although quite trivial the above lemmas are crucial in order to ensure that 
the grading, with respect to which the topology of the ring is defined, and 

which is related to F-vertices only, grows with the complexity of the Feynman 
diagram. This observation securing the summability and the same argument as in 
Proposition 5 now entail the following. 

Proposition 8 Let the finite sets I and J and the assignment maps r„ and Tu be 
given. Let U be the element of i?[[u, u, F]] given by 



then the following identity holds in -R[[F]], both sides being summable 



I 



where the sum is over equivalence classes of pre-Feynman diagram structures of 
type {I, J), {E,£) being an arbitrary representative of such a class. C is summed 
over contraction schemes i. e. bijective maps C : E)^ £■„ . 

By the same proof as that of Theorem 3, one now arrives at 

Theorem 4 With the same hypothesis as in the previous proposition one has, both 
sides being summable in R[[Y]], 



I 



where the sum is over equivalence classes of Feynman diagram structures of type 
{I, J), and {E,T) denotes an arbitrary class representative. 

We have now completely defined, in a mathematically precise fashion, the 
numerator and the denominator that appear in Claim 3. They correspond with 
the situation where (/, J) = ([1], 0) with t„(1) = i, and the situation where (/, J) = 
(0,0) respectively. The Feynman diagrams in the former situation can be called, 
according to physical terminology, 1 -point diagrams. In the latter situation they 
would rather be called vacuum diagrams. Before we end this section we still have 
to prove the following precise restatement of Claim 3. 
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Theorem 5 The compositional inverse of F = (-Fi)i<i<n satisfies in the ring 
R[[Y]] the equation 

the denominator being invertible in R[[Y]\. 

Wc will use the standard statistical mechanics notation < . > for averages 
and introduce, given the finite sets / and J and their associated assignment maps 
T„ and Tu, the unnormalized correlation function 

\iei J \jeJ 
{det A) J Oudu e""-*'' j [ H^^^O) ) e"^("'+"^ (116) 

Note that 

det A = -p— — — - (117) 

represents the normalization by its total weight (in order to have a probability mea- 
sure) of the "Gaussian measure" dudu e^""^". It is not the full "interacting mea- 
sure" dudu e-"^«+«^f(")+"'^^ hence the word "unnormalized". The corresponding 
normalized correlation function is rather 



< 



n^^-w) ^n"-^o)j >^=^^< (^n^^-wj ^n^^^o^j >^ (n^) 



where the Z is the partition function defined by 



r7 dcf 

Z = < 1 >f/= 



{det A) j dudu e""-^" ^uH{u)+uY ^^^g^ 



It is given by Theorem 4 as a sum over classes of, not necessarily connected, 
vacuum (i.e. of type (0,0)) Feynman diagram structures 



type (0,0) 



The constant term of Z is given by the contribution of the trivial diagram cor- 
responding to = 0, and is equal to 1 (one can check that our definitions also 
hold in this degenerate case). As a result, Z i.e. the denominator in Theorem 5 
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is invcrtiblc in One can also define the subspecie of nontrivial connected 

vacuum Feynman diagrams J-" on a set E by adding to Definition 12, in the case 
where I = J = 9, the condition that E ^ % and that the associated set E and 
digraph G are such that G connects E. One can then define the free energy 

^ #Aut{E,T) ^ ' 

[B.J^] type (9,9) V 5-' / 

connected 

which is summable in as a part of the sum for Z which is already known 

to be summable. One can also prove this directly using Lemma 3. Note that there 
is no longer a need to specify the maps t„ and Tu whose graphs are empty. Note 
also that the diagrams appearing in the last equation are each made of a single 
nonempty circuit-like connected component whose leaves are all F-vertices. Now 
it is easy to check that 

Proposition 9 

Z = exp {W) (122) 

Similar statements for Hurewitz or exponential generating series are quite familiar 
in combinatorial theory. It boils down to the use of the multinomial theorem, the 
invariance of amplitudes by relabelling and, most importantly here, their factor- 
ization over connected components. 

In fact, for any fixed type (/, J) one can define in an analogous way, the sub- 
specie of connected Feynman diagram structures of type (/, J), by requiring that 
the digraph G connects the derived set E. This allows, again given the assignment 
maps Tu and r^, to define the connected correlation functions 




E 



Apey {E, T, Tu, Tu) ^^^^-^ 



, , #Aut(E,J^) 

IE,:F] typo (I, J) II V 5 ; 



cctcd 



These can also be called cumulants or semi-invariants in conformity with the ter- 
minology of mathematical statistics and probability theory. They are also related 
to the so-called Ursell functions in statistical mechanics. Indeed, one has 

Theorem 6 

n < (n^-.i/w) (n^M.-o)] >c (124) 
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where the sum is over all (unordered) sets tt of pairs (/, J) such that I and J are 
not simultaneously empty subsets of I and J respectively, and such that 

ni =^ {/ C /|/ 7^ and 3J C J, (/, J) £ tt} (125) 

and 

IT J =^ {J <ZJ\J^^ and 3/ C /, (/, J) e tt} (126) 
are partitions of I and J respectively. 

Proof : One starts from the expression given by Theorem 4 for the unnormahzed 
correlation function 




as a smri over classes [i?, ^] of corresponding Feynman diagrams. Given such a 
diagram, one divides E according to the connected components of E that are 
determined by the digraph G. We let Ez G E he the union of vacuum connected 
components (i.e. those which do not intersect the images of pu and pu)- For any 
set of labels F C E corresponding to a connected component which does intersect 

Pi,{I) and puiJ), we consider If =^ p:^^{pu{I) n F) and Jf =^ Pit^{Pu{J) H F) 
and we let tt be the set of pairs {If, Jf) obtained in this way. The set tt satisfies 
the conditions stated in the theorem. For each (/, J) G tt, we let E^j j-j be the 

unique component F of E such that I — If and J — Jf- One then canonically 
deduces from the Feynman diagram structure J- of type (/, J) on E an induced 
connected diagram structure J^f^j j-j of type (/, J) on E^j jy One also obtains in the 
same obvious manner a (not necessarily connected) Feynman diagram structure 
J-'z of type (0,0) on Ez- The index assignment maps for a pair {I, J) € tt are 
defined from t„ and Tu by restriction from I to I and from J to J respectively. All 



one has to do in proving the equality (124) is to notice that one can replace the 



global sum over [E, T\ by the sum over the set tt and independent sums on the 
classes [£'(/ j), -^(J j)] for {I, J) G tt and the class \Ez,Tz\, the amplitudes being 
factorized over connected components and also the symmetry factors. Indeed one 
has a canonical group isomorphism 

AutiE.T)^ Aut[Ez,Tz)y^ H (%,J)' %,J)) (^27) 



An immediate consequence is that 
Corollary 1 : 

J dudu e""^" f,uH{u)+uY 



=< >c (128) 
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which is a sum over connected Feynman diagrams of type ([1],0), which must be 
tree-like with leaves excusively made of ^-vertices. 

Proof of Theorem 5 : One starts from 

<Ui>c- ^ (129) 

[B.^l type ([1],0) ^^UZ{r.,J-) 
connected 

with T„(l) = i and Ty- empty. In the previous sum one distinguishes the simplest 
term corresponding to the diagram class 



(130) 

for which = 2, ^Aut{E,T) = 1 and the amphtude is given by 

n 

Apey {E, T, Tu, Tu) = ^.i^'^i^'^j (1^1) 

It corresponds to the linear term of the formal inverse {F~'^)i(Y). Let F denote 
the sum of the remaining terms for which -kh 7^ 0- For such a term, there is a dis- 
tinguished i?- vertex G tth, which is closest to the root in n Eext, and with 
p >2 attached tree-like connected Feynman diagram structures of type ([1], 0), we 
denote by {Ei,J^i), . . . , {Ep, Tp). Let C be the set of isomorphism classes [E, of 
connected Feynman diagram structures of type ([1], 0). There is a bijective corre- 
spondance between classes [E, T\ appearing in F and finitely supported families 
(wc)c£C of integers rric € IN such that X^cgc "'c — ^' defined by letting rric count 
the number of indices q such that {Eq,Tq) belongs to the class c. Besides the car- 
dinal of Aut{E,T) is completely determined by {mc)c<£C- So is the amplitude of 
{E,J^) which we denote then by A{{mc)cec)- One has trivially 

#Aut{E,T) = lll#Aut{crA [UmA (132) 
Vcec / Vcec / 

since an isomorphism of the big tree {E, J^) can operate inside each of the branches 
[El ,J^i),. . . , {Ep, Tp) and can also exchange isomorphic branches. One can there- 
fore write 

h cir.c (ncec#^«i(c)-)(neec™c!) ' 
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which by the multinomial theorem amounts to the same thing as summing over 
sequences ([£^1,^1], . . . , [Ep, Tp]) of elements of C. Thus 

where (mc)cgc is the family of multiplicities defined {[Ei,J-i], . . . , [Ep,J^p\). This 
becomes 

P>2^ ([£;i,^l],...,[Ep,^p])jJl:---,ip = l 9=1 ^ ^'^ 

(135) 

where the index jq defines the t„ assignment map for the subdiagram {Eg, J-q) also 

of type ([1],0). Noting that by definition = dill)' 

the previous expression recombines into 

n 

r = -E^ E (^-')^.^5l....<"..>^---<"..>^ (136) 

P>2 j,ji,...jp = l 

therefore 

n n 
J = l P>2 ■ j,ji,...Jp = l 

(137) 

Multiplying on the left by the matrix A = (-F'j'^')i<i.j<n and transposing the sum 
over p gives 

F,(< u >c) = (138) 

which shows that < Ui >cG ^[[^]] is the i-th component of the right compositional 
inverse, that is simply the inverse, of -F = (-F"j)i<i<ni which concludes our proof. ■ 



III. 3 Lagrange-Good inversion 

In order to avoid lengthy repetitions of the previous arguments, we will be rather 
brief, in this section, and only detail the new ingredients needed. We work in 
the ring . . . , X„]]. We suppose that we have n power series (Gi)i<i<„ in n 

variables defined by their tensor elements G! i w with p > 0. We define as before 
the unnormalized correlation functions 

< (n^-.w) (^n"--0)j / d^due-'^- (\[ur..ii^ e^^^^^ 

(139) 
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in the ring . . . by extending formal Gaussian integration with the 

identity matrix as a covariance, from monomials in the u's and u's to elements of 
R[[u, u, X]], whenever the summation (over the multiindices defining the monomi- 
als) converges in One needs almost the same definitions of pre-Feynman 
and Feynman diagram structures as in section III.2 except that one has only one 
type of vertices we call XG- vertices, corresponding to a partition ttxg of -Emt- 
A block B G TTxG rnust have exactly one element in Eu but any number of ele- 
ments of Eu is allowed this time, even zero (corresponding to the tree leaves) . The 
contribution of such a XG-vertex in the amplitude of a Feynman diagram is 



jl 




(140) 



jp 



A contraction line corresponds to a factor 

(141) 

in the amplitude of a Feynman graph. Apart from this small difference, the treat- 
ment is exactly the same as in section III. 2. One has an analog of Corollary 1 



Proposition 10 

/ dudu e-"" u,e"^g(") ^ dcf ^ AFeviE,T,T^,T^) 

J [E,J^] typo ([!],») " \ I / 

connected 

with T„(l) = i and = 0, an d th e amplitude AFeyiE,J-,Tu,Tu) is defined using 



the Feynman rules mJW and (HI) 



For example the amplitude 

n 

ai,...,Qlo 

X f X gI^i X gI^i X g["1 X gM X gM ' 

X {^Xa2G^a2^ (^a3G'a]_Q,gC(gQj(,XasG^]XQgG^]XQjf,G^|^^ (143) 

is assigned to the Feynman diagram 
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(144) 

whose automorphism group has cardinahty ^Aut{E, = 3! x 3!. 

The convergence of the Feynman diagram expansions in the ring it![[X]] is 
ensured by the fact that each vertex (and not only the leaves like in the previous 
section) increases the grading by one unit. By repeating the same arguments as 
in the proof of Theorem 5, consisting in identifying the nearest XG-vertex to the 
root and summing over the sub-trees that are attached to it, it is immediate that 
the series 

F,{X) = < ui >c (145) 
is a solution of the implicit equations 

Fi{X) = XiGi{F{X)) for l<i<n (146) 

This gives a rigorous restatement of Claim 4 in section II.3. One also has an analog 
of Proposition 9 saying that 

Z J dudu e-"«e^-^'=('') = exp (W) (147) 



with 

def Apey [E , T) 

[b,:f] type (a, a; 

connected E^a 



,.,.,t„e (a,a) *Aut{E,:F) 



where the sum is over equivalence classes of nonempty connected vacuum Feynman 
diagrams. A closer look at these diagrams will allow us to prove the following. 



Theorem 7 Using the notations of section II. 3 

1 



det (7 - XdG{F)) 



(149) 
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The proof of this theorem depends on the following result which deserves to be 
stated as an independent theorem. The argument must be familiar to the prac- 
titioner of combinatorial species but we could not find it stated explicitely as we 
need it, in the literature. We cannot resist calling it "the principle of variation of 
ambiguity" and it states a kind of functoriality of Feynman diagrammatic pertur- 
bation series. Ambiguity refers to the "degree of resolution" of the combinatorial 
description that we ("the observer") chose and which is like a combinatorialist's 
"choice of coordinates" . 



Theorem 8 Let A4 andAf be two combinatorial species in the sense of Joyal , 
related by a natural transformation (or a morphism of functors) p. That is for 
every finite set E we have a (not necessarily bijective) map pE '■ A4{E) J\f{E), 
such that for any bijection a : E ~* F between finite sets E and F , one has 
ppojV[[a) —M{a)opE. Suppose we have defined for every pair {E,M), consisting 
of a finite set E and a structure M G JV[[E) of type A4 on E, an amplitude 
A{E,M) taking values in a formal power series ring where V denotes 

any collection of indeterminates and the ground ring R contains (Q. Assume that 
A{E,M) is constant over equivalence classes, denoted by [E,M], of pairs {E,M) 
for the relation {E, M) ~ {E' , M') if and only if there exists a bijection a : E E' 
with M{a){M) = M' . 

The conclusion of the theorem is that if the left-hand side of 



[_E,M1 ^ V I y \E.N] V ' / MeA4(E) 

^ pe(m) = n 

converges in R[[V]], then so does the left-hand side and the equality holds. Note 
that in the left-hand side one sums over classes for the specie M., while in the 
right-hand side one sums over classes for the specie J\f . 

Proof : Note that by the equivariance of the transformation p, the expression 

1 



#Aut(E, N) 

pe(m)=n 

is independent of the pair {E, N) in a given class [E, N] for the specie A^. Note also 
that there is no set-theoretic difficulty in speaking of "the set of all equivalence 
classes" for a specie A4. Indeed such a set can be easily constructed as a quotient of 
the disjoint union of the denumerable family of finite sets {M{[k]))ke'!N- Therefore 



the families of elements of to be summed in both sides of (150) are well- 

defined. Let us first show that the summability of the left-hand side implies that 
of the right-hand side. One can define a map p from the set of equivalence classes 
of M to that of Af by 

pi[E,M])'':^'[E,pEiM)] (151) 
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Let be a monomial in and denote by [F"]rJ the coefficient of V" in a 

power series V, G iiii^]]- If 



[^"M#I^I^(^ E •^(E^M)\^0 (152) 

pe(m) = n 

then [£;,7V] is the image by p of a [E,M] such that [V°']AiE,M) ^ 0. If the 
left-hand side converges, there are finitely many such [£',M]'s and since p is a 



finite-to-one map, there are finitely [E,Nys such that (152) is true. 

To prove the equality in (|l50|) , one simply needs to check that for any class 
[E, N] for the specie TV the following equality, involving only finite sums, holds: 

[E,M] " \ 1 / " \ ! / MeM(E) 

■p([E.M]) = [E,JV] pe(J'') = " 

First fix a representative {E, N) of the concerned A/'-class. Let tt^ be the partition 
of Af{E) into equivalence classes for the relation Ni ~ N2 defined by the existence 
of a bijection a : E ^ E such that J^{a){Ni) = N2- Let ttm be the analogous 
partition of M{E). Let vr^ be the partition of M{E) defined by the nonempty 
inverse images by of elements o{J\f{E). It is clear by functoriality of p that ttm 
is finer than tt^. Let N be the block of tttv" containing N. One easily check 



jf^j #Aut{E,M) MFA\JiA„.t(E A/H'^^ ' ^ > 



#Aut{E,M) #{E)\#Aut{E,My 

p{[E.M]) = [E.N] pe(B)C~ 



where M designates any element of B. Indeed every class [E, M] with p{[E, M]) ~ 
[E, N] corresponds to a B G ttm sent by pE into N. One also has 

*{B) (155) 



i^Aut{E, M) 

since B is the orbit of any M ^ B for the action of S(£'), the group of permutations 



of i?, on the set M.{E). Therefore the right hand side of (154) becomes 



' ^ A{E,M) = -^^Y. E ^^E,M) (156) 



P£;(Af)eJv pe(m)=«' 

Now again by functoriality of p 

M€M(E) 
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does not depend on N' in N the latter of which is the orbit of N under the action 
of &{E) on Af{E), and therefore has cardinahty 



#Aut{E, N) 



Thus 



MeM(E) 

p„(M)ejv 



M eA<(E) 

pe{m) = n 



from which (153) and the proof of the theorem follow. 



Remark : We have already used this principle in two particular instances: 

• In Theorem 7, where A4 was the species of Feynman diagrams, and J\f that 
of pre-Feynman diagrams. The transformation p amounted to forgetting the 
contraction scheme. 

• In (^8|), where Ji4 was the specie of Feynman diagrams, and A/" was the 
vacuous specie (#(7V(i?)) — 1 for any finite E). Applying p meant to forget 
everything except the cardinality of E. 



Proof of Theorem 7 : We start from the expression (|148| ) for W that we rewrite, 
following the notation of Theorem 8, as 

Here the species Af is that of nontrivial connected Feynman diagram structures 



of type (0,0). The amplitude is the one defined by the Feynman rules (140) and 



(141). We now introduce a new specie M as follows. For any finite set E, we call 
an A^-structure on E, any couple (TV, O) where N e J^iE) and O consists of a 
total ordering Bi < . . . < Bp oi the XG-vertices appearing in the central circuit 
of N, and of a total ordering xl < . . . < x1 of the elements of Bq n E^ for each 
9j 1 < 9 < We require that the order Bi < ... < Bp be compatible with 
the orientation of the circuit, i.e. Bi, . . . ,Bp is the sequence of vertices obtained 
by following the orientation of the contraction lines, along the circuit, starting 

from Bi. Note that it is possible that some kg #{Bq n E^) be zero. However 
one allways has p > 1. Transport of structure for Ai is defined in the obvious 
covariant way. The morphism of functors p is defined by pe{N,0) — N for any 
{N,0) G M{E). We also define the amphtude for an ^/(-structure M = {N,0), 
keeping the previous notations, by 
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Now, after the trivial check that the left hand side of the following equality con- 
verges in Theorem 8 implies that 



pe(m)=n 



But 



J2 A{E,M)= A{E,N) (161) 

pe(m)=n 

Indeed, the product p.kil . . .kp\ does not depend on O, besides it is equal to the 
number of these possible orderings O. One can write as a result 

y A{E,p,m) I (,g2) 

jI^j pM\...K\ #Aut{E,M) ^ ' 

The point is that the automorphism group of a pair {E, M) is much more man- 
ageble since the central circuit has been completely rigidified, i.e. all the elements 
of E that belong to an XG-vertex along the circuit are fixed by automorphisms 
of {E,M). Indeed, for any q, I < q < p and any i^, 1 < < kg, xl & Bq Ci Ey, 
is the new root of a tree-like connected Feynman diagram structure J^^ of type 
([1],0) on a subset E^ of E. The corresponding pu map has {xl} as an image. 
An automorphism of {E, M) has to restrict inside El to an automorphism of J^^,. 
Therefore 

P / kg \ 

#Aut{E, M) = n n #Aut{Ei,T2) (163) 

g=l j 

Besides the amplitude A{E, N), with N = pe{M) is given by 

P / K \ 
A{E, N)=Y,^i\{\\[ A{El,Tl il) (164) 

/ q=l \u=l J 

where the sum is over families / = («')i<q<p,i<i/<fe, of indices in [n]. A{El, Tl^ 1%) 
is the amplitude of the Feynman diagram structure T1 of type ([1], 0) on El with 
respect to the index assignment map with value i^. Finally £/ is the contribution 
of the amputated circuit 

ji,...,jp=lg=l ^ 

with the convention that jp+i jx . Note also that classes [E, M] are in bijective 

correspondancc with families ([-E^, ^^])i<q<p.i<,y<fe, of classes of connected Feyn- 
man diagram structures of type ([1],0) where all values of p > 1 and kg > 0, for 
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1 < 9 < P, are allowed. The previous observation, equations ( |142D and ( |145| ), and 
the expression of a derivative djGi in tensorial notation is enough to show that 

W = y-tr[XdGiFiX))]P (166) 
p>i ' 



and, as a result of Jacobi's identity and equation (147) 



Note that we have an analog of Theorem 6 whose statement and proof are 
the same in the present context. As a consequence one has 

Theorem 9 For any monomial ^{F) — Fi^ . . . F^" , the following identity in 
R[[X]], both sides being well-defined, holds 



^ detil-XOGiF)) = J '"-''^ 

It easily checked that one can expand the o^^'^i'^) and take out the sum to get, in 
the ring R[[X]]: 

j dudu e""" f}(u)e"^^(") ^ J2 ^ [ ^"'^^ u°'n{u)G{u)"' (169) 
Note that 

j dudu u"r2(M)G(u)" G R (170) 

and can be computed, by going back to the definition of formal Gaussian integra- 
tion with covariance matrix given by the identity matrix, as 



d_ 

du 



[VL{u)G{uT] 

ti=0 



This concludes our derivation of the implicit form of the multivariable Lagrange- 
Good inversion. 



IV Comments 

1) By now, it should be clear to the reader that we have only scratched the tip 
of the iceberg. In QFT, there are basically four categories of fields (i.e. types of 
variables on which one can define a formal Gaussian integration scheme). This 
division is strangely reminiscent of the distinction between the main families of 
classical groups. We indeed have : 
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• Complex Bosonic fields : The variables commute and come with an involution 
exchanging them in pairs. This is the situation we covered here. Expansions 
involve digraphs, and Wick's theorem is in terms of permanents. 

• Complex Fermionic fields : The variables anti-commute and also come with 
an involution. Graphs are directed but usually involve an extra —1 factor per 
circuit. Wick's theorem uses determinants. In many respects, Fermionic inte- 
gration intuitively behaves like Bosonic integration in a "negative dimensional 
space" , whatever that means. 

• Real Bosonic fields : The variables commute and no involution on them is 
given. The graphs are undirected. Wick's theorem is in term of hafnians, 
i.e. sums are over perfect matchings instead of permutations. The covariance 
matrices must be symmetric. 

• Real Fermionic fields : The variables anti-commute. No involution is, at least 
beforehand, given. Covariance matrices must be skew-symmetric, therefore 
graphs have to be, somewhat artificially, oriented to avoid sign ambiguities 
in their amplitudes. Wick's theorem involves Pfaffians. 

Clearly, a similar approach to ours, using combinatorial species, can be developped 
for all four types of fields; although one has to be careful with Fermions. For 
instance, we do not know if one can make sense of situations where vertices have an 
odd number of half-lines or, in the complex case, unequal numbers of incoming and 
outgoing half-lines. The case of ribbon graphs (see for instance) is covered by 
the above tentative classification. The CUE random matrix ensemble, for example, 
belongs to the complex Bosonic case, while the GOE falls in the real Bosonic case. 

2) Rules 1 and 2 of our symbolic calculus are rather tautological on the diagram- 
matic side; but Rule 3 can be understood as a set of combinatorial conjectures. 
Indeed we only proved the correctness of the change of variable formula in a 
few special cases. It would be a valuable task to explore the extent of its va- 
lidity. Since determinants are involved in the Jacobian factor, and thus possibly 
Fermions anyway, it might be a good idea to directly attempt a Feynman dia- 
grammatic statement and proof of its supersymmetric generalization: the Berezin 
change of variable formula. For someone unfamiliar with this beautiful identity, we 
recommend consulting : the appendix A of [p7| which is a very clear and concise 
"formulaire raisonne" of supersymmetry; then the second chapter of to see 
some examples of calculations and get some exposure to the difficulties due to 
boundary terms (which however should not intervene for what we have in mind 
since, to have a Feynman diagram expansion, one needs to integrate over the whole 
Bosonic space in the presence of a Gaussian weight); and finally ||^ for a thorough 
exposition. 

3) Another oddity of the complex Bosonic situation we treated here is that fields 
or variables come in pairs u,u. As our starting point was Theorem 1, we have 
thought of M and u as complex conjugate of one another, and have designed our 
notation accordingly. However it seems, with respect to the change of variable 
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formula, that u and u can be manipulated as independent variables. In fact, Rule 
2 which is a kind of Fourier representation of the Dirac delta function, rather 
suggests one think of u and u as Fourier-dual variables. Indeed, one can derive the 
Gurjar-Abhyankar formula for the formal inverse of a system of power series in 
the latter spirit by a moderate use of the theory of pseudodiffcrcntial and Fourier 
integral operators (see Exercise 3.2 in [pO|). 

4) There is a definite and quite strange mixture of mathematics with metamath- 
ematics in Feynman diagrammatic sums. As we mentioned earlier, to describe 
these expansions in a mathematically precise way, one has to define a "program- 
ming language" with its syntactic rules. The sum over diagrams is in fact a sum 
over "programs" of the "number" (i.e. the amplitude) such a program is meant to 
compute. Some might think that this is too far-fetched an analogy, and that basic 
graph theory is enough to accomodate QFT. This is not quite correct. In construc- 
tive field theory, the most powerful tools are the so-called phase-cell or multiscale 
cluster expansions (see [|[ ^ for the current state-of-the-art). These are a 
kind of smart perturbation theory designed to avoid all divergences that appear in 
the naive perturbative QFT. They make critical use of two extra ingredients: the 
Heisenberg uncertainty principle ("cluster expansion" refers to the implementa- 
tion of this idea), and the Wilsonian renormalization group (to which "multiscale" 
refers). We can assure the reader that the, quite formidable, combinatorial struc- 
tures that appear in the explicit form of these expansions H) , look much more like 
"programs" than graphs. Had we known of the theory of species at the time, we 
would have written what we called "Mayer configurations" (in chapter 4 of |^ ) in 
this most convenient language. Let us finish, by saying that this intrusion of mcta- 
mathematics in a problem of mathematical analysis and also its somewhat reckless 
treatment in the physical literature, rather than the lack of concepts (of which the 
genius of K. Wilson has provided an ample supply) is the main reason delaying 
the entry of what we called the "grammar" of QFT into mainstream mathematics. 
Because of this, we venture to say that, maybe, it is time for professionals to step 
in: combinatorialists, computer scientists and, why not, mathematical logicians! 
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